Duality of Graded Graphs Through Operads

نویسندگان

چکیده

Pairs of graded graphs, together with the Fomin property graph duality, are rich combinatorial structures providing among other a framework for enumeration. The prototypical example is one Young integer partitions, allowing us to connect number standard tableaux and numbers permutations. Here, we use operads, that algebraic devices abstracting notion composition objects, build pairs graphs. For this, first construct pair graphs where vertices syntax trees, elements free nonsymmetric operads. This dual new duality called $\phi$-diagonal similar ones introduced by Fomin. We also provide general way from wherein underlying posets analogous lattice. Some examples operads leading involving compositions, Motzkin paths, $m$-trees considered.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Duality of Graded Graphs

A graph is said to be graded if its vertices are divided into levels numbered by integers, so that the endpoints of any edge lie on consecutive levels. Discrete modular lattices and rooted trees are among the typical examples. The following three types of problems are of interest to us: (1) path counting in graded graphs, and related combinatorial identities; (2) bijective proofs of these ident...

متن کامل

Koszul Duality of En-Operads

The goal of this paper is to prove a Koszul duality result for En-operads in differential graded modules over a ring. The case of an E1-operad, which is equivalent to the associative operad, is classical. For n > 1, the homology of an En-operad is identified with the n-Gerstenhaber operad and forms another well known Koszul operad. Our main theorem asserts that an operadic cobar construction on...

متن کامل

Operads from posets and Koszul duality

We introduce a functor As from the category of posets to the category of nonsymmetric binary and quadratic operads, establishing a new connection between these two categories. Each operad obtained by the construction As provides a generalization of the associative operad because all of its generating operations are associative. This construction has a very singular property: the operads obtaine...

متن کامل

Masterclass on Koszul Duality for Operads

The idea defining an operad goes back in a sense to Galois for which “the operations are mathematical objects”. This notion is used to model the operations acting on algebraic structures. For instance, there is an operad encoding associative algebras, Lie algebras and commutative algebras respectively. The definition of operad was first given in algebraic topology around 1970, where it was used...

متن کامل

Group - Graded Rings and Duality

We give an alternative construction of the duality between finite group actions and group gradings on rings which was shown by Cohen and Montgomery in [1]. This duality is then used to extend known results on skew group rings to corresponding results for large classes of group-graded rings. Finally we modify the construction slightly to handle infinite groups. Introduction. In the first section...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Annals of Combinatorics

سال: 2021

ISSN: ['0219-3094', '0218-0006']

DOI: https://doi.org/10.1007/s00026-021-00529-4